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Field of the invention 

This invention relates to a method for operating a 
scheduler for an optical pick-up. The pick-up reads data 
streams from an optical storage medium, wherein the data 
streams belong to different data types like audi©; video, 
subtitles or other data, and are distributed to several 
files on the storage medium. 



Background 

Pre-recorded or self-recorded optical discs may support 
"Out Of Multiplex" (OOM) formats. Out of multiplex is a 
format that stores different streaming components, e.g. 
video, audio and subtitles, on different locations on the 
disc, i.e. different files. This is possible with various 
standardized media, e.g. Blu-ray disc or DVD. Also, a video 
technique known as multi-angle may be implemented. Multi- 
angle means that a video film may contain for certain 
scenes various alternative view angles, all running at a 
parallel time axis, which are selectable by the user and 
may be integrated seamlessly into the video. 
To playback an OOM source, the optical pick-up reads all 
required streams from the different locations, before the 
playback device decodes the streams by their specific 
decoders for synchronous representation. That means that 
the pick-up has to jump from stream to stream in order to 
serve all decoders simultaneously, without noticeable 
interruption of the presentation. Usually, a pick-up 



Empf.zeit:02/04/2003 13:31. 



Empf .nr.:201 P. 011 



2. APR. 2003 12:32 D. T. B. PATENT DEPARTMENT GERMANY ' NR. 4432 S. 

PD030036-K6-2003-03-28 

2 

contains an actuator carrying an optical sensor/ and the 
pick-up' is movable by a mechanical drive for raw 
adjustment, while the actuator is separately movable for 
fine adjustment without a mechanical drive. 

5 

The straight forward solution for providing OOM technology 
with optical drives is buffer technique; additional stream 
buffers serve to bridge the times that are needed for 
jumping to the other requested streams and reading them- A 

10 typical example comprises three streams: video r audio and 
subtitles. E.g. the video buffer is dimensioned such that 
jumping to the audio stream r loading of the audio buffer, 
jumping to the subtitle stream, loading of the subtitle 
buffer and jumping back to the video stre,am can be executed 

15 without the video buffer running empty. The other buffers, 
e.g. for' audio and subtitles r ' are dimensioned analogously. 

Summary of the Invention 

20 

One problem arising from the fact that multiple files must 
be read simultaneously is the high pick-up jump frequency 
causing noise and wastage due to the mechanical drive. A 
further problem is the delay appearing during seamless 
25 video angle switches. The delay is the time needed from 
requesting the video angle change until seeing the other 
video angle. It is determined mainly by the video buffer 
size, or by the amount of time until the video buffer has 
run empty and the new content reaches the video decoder. 
.30 The same applies to the start up of OOM decoding. The time 
passing by from pressing the start button until effectively 

sXaxl^ng-^he^j±Li=sa^ 

be filled from scratch* 
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A problem to.be solved by the invention is to provide a 
scheduling method for controlling a pick-up such that a 
reduction of the pick-up jump frequency is achieved. This 
5 problem is solved by the method disclosed in claim 1. An 
apparatus that utilizes the method is disclosed in claim 
10. 
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Another problem to be solved by the invention is to reduce 
the delay times required at presentation start up. This 
problem is solved by the method disclosed in claim 7. . 

A buffer filling method that provides the shortest possible 
delay during initialization is disclosed; in claim 6. 

Advantageously, a method for reducing the delay times 
required for angle switch can be included. 

The inventive method leads to a lower pick-up jump 
frequency and thus achieves noise reduction and improved 
pick-up durability. This is reached by asymmetric buffer 
dimensioning. Another idea disclosed herein provides a 
technique for OOM decoding that reduces the switching time 
for seamless angle changes. For a HDTV stream, the typical 
application of blu-ray disc, the buffers are quite large. 
The large buffers cause a long delay for the user waiting 
for a requested angle change to get visible, which delay 
can be reduced by the inventive method. The same problem 
arises for the start-up of OOM decoding, and can be 
improved by the disclosed method. 

One gist of the invention is to asymmetrically enlarge the 
buffers of the lower rated streams while keeping the 
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highest rated stream buffer as small as possible. A typical 
application is the OOM decoding of high definition (HD) 
video, audio and subtitles. When the three streams for 
video, audio and subtitle are read, the buffers of the 
lower rated streams audio and subtitle are enlarged in such 
a way that the video buffer can be filled multiple times 
before the re-filling of audio and subtitle . buff ers becomes 
necessary. Enlarging the buffer sizes for audio and 
subtitle causes enlargement of the time difference between 
pick-up jumps, and thus lowers pick-up jump frequency. 
Filling the video buffer multiple times in the meantime 
does not increase the pick-up jump frequency, since it 
requires only actuator movements but no pick-up jumps. 
Therefore the resulting pick-up jump frequency is lower. 
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Another gist of the invention is the minimization of 
switching delay time for seamless video .angle switches . 
This is reached by the introduction of angle switch labels 
within the video buffer. .The angle switch labels are used 
to determine those parts of the video buffer which are 
obsolete in case of an angle switch, and can be removed, 'or 
overwritten, without the risk of a buffer under run. When 
the obsolete content has been removed from the video 
buffer, the buffer may be filled with the. requested new 
content instead. Overwriting the obsolete data performs 
both steps simultaneously. This controlled replacement of 
obsolete content of the video buffer reduces the video 
angle switch time, because the decoder does not need to 
process the obsolete content. 

In particular, a method is disclosed for controlling a . 
^ick;^p^pr^jLadlng_4 



usually an optical disc, with the data streams belonging to 
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different data types like audio, video or subtitles, and ■ 
therefore having different constant or variable data rates. 
Further, the data streams are distributed to more than one 
file on said storage medium and must be separately buffered 
5 after reading because they are used for simultaneous 

reproduction. Since there is only one pick-up, the amount 
of buffered data relating to any of said data streams will 
be at least such that subsequent processing, e.g. decoders, 
can be provided with the buffered data during the time 

10 required for accessing and reading the other data streams . 
of the other data types. The method comprises requesting 
the pick-up to read more data from a data stream when the 
remaining amount of buffered data relating to said data 
stream is below a threshold, buffering a first data stream 

15 of a first data type, the data stream having the highest 
data rate of all said data streams, e.g. video, and 
buffering at least a second data stream # of a second data 
type, e.g. audio, with the amount of buffered data being 
such that/the time between read requests related to said 

20 second data type is a- multiple of the time between read 
requests related to said first data type. 

Advantageously, the invention can also be used to optimize 
the partitioning of a given amount of buffering space for 
25 the described application. 

Advantageous embodiments of the invention are disclosed in 
the dependent claims, the following description and the 
figures - 

30 
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Brief description of the drawings 

Exemplary embodiments of the invention are described with 
reference to the accompanying drawings, which show in 

» 

s 

Fig.l a) a bit stream buffer for bridging the jump and load 
times of three OOM streams, being dimensioned 
conventionally; 

10 Fig.l b) a bit stream buffer for bridging the jump and load 
times of three OOM streams, containing additional extension 
buffer space according to the invention; 

Fig. 2 a qualitative example for the resulting pick-up jump 
15 frequency, comparing equally shared extension buffers and 
asymmetrically shared extension buffers; 

Fig. 3 a conventional video buffer model during video angle 
switch; 

20 

Fig. 4 a) a video buffer model according to the invention, 
before a video angle switch; and 

Fig. 4 b) a video buffer model according to the invention, 
25 after a video angle switch. 



30 



Detailed description of the invention 

In the following, a detailed description of the invention 
including a detailed analysis of the problem is given. 
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-OOM decoding is mainly influenced by the following mutually 
dependent parameters: 

the pick-up maximum channel bit rate R, 

the pick-up access time T ace , 

the pick-up jump frequency f jOTSp , 

the resulting total buffer size B 2 , 

the number of separate streams N, 

and the individual stream bit rate r A . 

The general approach for OOM decoding is to buffer all jump 
and loading times requested to serve all N streams decoded. 
Fig.l a) shows an example for three streams. The base 
buffer b a , e.g. for video, is enlarged by the bridge buffer 
Abx which is dimensioned in such a way that the following 
operations can be executed while the video buffer is being 
read, but without the video buffer running empty: jumping cr 
to the audio' stream, loading S2 the audio buffer, jumping J 
to the subtitle stream, loading S3 the subtitle buffer and 
jumping J back to video stream. 51 is the time required to 
load the complete video buffer b^Abi itself. The base 
buffers of audio and subtitle are enlarged in the same way 
by Ab 2 and Ab 3 . 

The buffer sizes can be calculated to: 

Bi = bf* Ab 4 (eq.1.0) Buffer size per stream 

B " S toi (eg. 1.1) Total base buffer size 

63 " 2 (eq.1.2) Total extension buffer 1 

size 

Bz - B + AB . Zb L + 2 Ab A (eq.1.3) Total buffer- size 
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. The buffer filling time for a single stream buffer is 
determined by the equation: 



T - B * 



(eq.2) 



5 When accumulating all and filling times fQX ^ 

streams, a linear equation system (LBS) can be set up, and 
the resulting bridge buffers Ab 4 can be determined. The 
resulting LES for N streams can be written in matrix form 
as : 

10 



A6 7 



r, r t -R 
1 1 



1 



r„-R 



1 

* J 



f * h \ 



'r,-R 



N 



(eq. 3) 



To supply N OOM streams, the resulting pick-up jump 
frequency can be estimated tor 



15 



N 



(eq.4) 



Since the r A are variable bit rates fVBR, , eq.4 is an 
estimation for an average • value. Further, the effective 
jump frequency may be higher because the different buffers 
will not always run completely empty, i.e. the effective B< 
20 are smaller. 
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9 

Eq.3 and eq.4 describe a simple round-robin scheduler: 
after having filled a buffer completely, the scheduler 
switches to the next buffer. This continues until all 
stream buffers have been served, . and the scheduler starts a 
5 new loop through all the streams. To avoid worst-case 
buffer underflow when having high read data rates, the 
round-robin scheduling may be done independently from the 
individual buffer fullness. This means a constant pick-up 
jump frequency, being higher than actually necessary. 
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According to the invention, the pick-up jump frequency can 
be reduced when the bridging stream buffers are further 
enlarged and another than the round-robin scheduler model 
is used. This other scheduler model, according to the 
invention, could be a free running scheduler as described 
by the following: 

- every OQM stream has its own buffer/ 

- every ,.OOM buffer is filled upon request, when reaching a 
threshold, e.g. ""nearly empty", 

- a queuing mechanism is used to handle concurrent 
requests, i.e. each request for filling an OOM buffer is 
queued once. 

For the free running scheduler according to the invention, 
the resulting pick-up jump frequency is determined by 
accumulating the individual pick-up jump frequencies and is 
calculated by: 

fi«-P~^tfi (eq. 5) 

Fig.l b) shows a scheme of a further enlarged stream 
buffer. The buffer b^Abx is extended by an extension buffer 
b Xl . While the extension buffer is being read, the pick-up 
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is not used. This effects a reduction of the individual 
streams pick-up jump frequency, and thus influences the 
resulting pick-up jump frequency according to eg. 5. using 
an extension buffer changes eq.1.0, which is now 

5 B,=b,+dJ>,+bx f (eq6> 

But the buffer extension b Xi has two drawbacks, the first 
being that it requires more memory, and the second being 

. that it influences the necessary bridge buffer Ab 2 ,Ab 3 for 
the other stream buffers, due to the additional fill time 

10 required for bx x . Enlarging the other bridge buffers 

Ab 2 ,Ab 3 by adding extension buffers bx 2 ,bx 3 ensures an in 
time response of the free running scheduler for any stream 
buffer fill request. The best compromise for the size of 
the bridge buffers, according to the invention, is outlined 

15 in the following. 

First the individual streams P ick-up jump frequencies f t are 
determined. After the free running scheduler has filled the 
stream buffer Ab^b 1+bxi completely, the buffer continues to 
be read and runs empty. When reaching a threshold T, e.g. 
Abi+bi , the buffer may send a refill request to the 
scheduler, and the scheduler queues the request. The stream 
buffer is further being emptied, until the scheduler serves 
the request. It is assumed for this example that typically 
half of the remaining buffer (Ab, +bl ) /2 runs empty before 
the scheduler acts. The remaining buffer filling, at the 
time when the request is served, is sh own in Pig.l b) by 
the gray area P. The following calculation applies for the 
individual streams pick-up jump frequency: 



20 



Empf .zeit:02/04/2003 13:32. . .. .. . . . .Empf .nr.:201 P.Q20 . 



2. APR. 2003 12:33 D. T. B. PATENT DEPARTMENT GERMANY ' NR. 4432 S. 21 

. PD030036-K6-2003-03-28 



11 



25 



ft ~ ( T fillj + Kmptyj + T acc )~ l (eq. 7.1) 

^ *-r, * 7, + W (eq.7.2) 

/ z=. ^g^s) 

^•/f^ff+^.^.T^ ij-y?-^ (eq. 7.3) 

Wi iS thS t±me in ? hich th * ^ffer for stream i is beinq 
read, without being filled Eniar-r,* 4-i_ 

9 ia.J-j.ed. Enlarging the extension buffers 
oxi as described bv ecr «5 an H Q „ -, 

&y eq * 5 and e< 3- 7 ca * "duce the resulting 
5 Pick-up jump frequency.' 

According to the invention it is. particularly advantageous 
to enlarge the extension buffers b* x asymmetrically, i. e 

0 ' hiarY aC Y XtenSi ° n bU " er ^ •«* that'the 

highest pxck-up jlimp frequency f^ is a multiple of the 

. -suiting individual pic-up jum p frequencies f,_. This 

is expressed by the following equations : 

f, m =A.f t U. A -^-A.f^.A.f, (eq 8 A) 

In eq.e.i, fl i3 a - function of bXi >tc _ ( x ^ 
r asymmetry factor, whoa th. relation, of eq. S .l are ohosen 
rn such, way that the atream „ ith the highest bit rate, 
typxcally the video stream h ac u . . 

j.ueo scream, has the highest jump frequency 

fx.,™, , then this leads to a reduction of the resulting 
Pic-up Jump frequency, while using ^ ^ ^ 

of extension buffer Bl as previous scheduling systems. This 
opt.misea the usage of extra buffer, and therefore saves . 

lol m °^. bytaS bU "' r - ThE S " ea " *- the 

lower bit rate streams are individually enlarged to meet 

the asymmetry factor A.. 
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Eq.8.2 is an example for a typical blu-ray disc application 
for OOM decoding of multimedia content, including e.g. HD 
video, audio and subtitle. When the three streams for 
video, audio and subtitle are read, and the buffers of the 
5 lower rated streams are enlarged according to the 

invention, then the video buffer can be filled X times 
before the'au&io and subtitle buffers need to be -refilled. 
By this enlargement of buffer sizes for the audio and 
subtitle streams, the time between pick-up jumps can be 
10 longer, and thus the individual streams pick-up jump 

frequency lower. The X times filling of the video buffer in 
the meantime does not increase the pick-up jump frequency, 
as it requires only actuator movements of t»he pick-up, no 
jumps. Thus the result is a lowered pick-up jump frequency. 

15 

The improved resulting jump frequency can be calculated to: 

In a typical application example, fr^x corresponds to the 
20 video stream buffer. By combining eq.3 and eq.8.2 for three 
streams, a new LES can be constructed, containing further 
the values for the extension buffers bx 2 ,bx 3 of audio and 
subtitle. The LES is 

(A*, A6 2 A&3 &f,)=Ar'(A)xv(A) (eq. 10.1) 
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(eq. 10.2) 



v(A) = 



R-r 2 



(eq. 10.3) 



10 



Both the matrix M<\) and the disturbing v(X) are functions of 
the asymmetry X. But A cannot be chosen arbitrarily. Since 
it modifies. the time that is required to fill the other 
buffers, it is limited by the condition 

T *mpyj - 3 - r acc- ^T Mji > 0 (eq. 1 1) 

This means that the time that can be bridged by a buffer 
Te^ y ,i without refilling must be equal or higher than the 
time that Us required to access the other streams, read 
them and store them to their respective buffers. Using the 
LES eq.10 and considering the conditions of eq.ll, the 
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bridge buffers Abi and the extension buffers bx t can be 
determined. 

The gain reached by the asymmetry A for a typical 
5 application, like a movie from blu-ray disc, is depicted in 
Pig. 2. It shows the resulting pick-up jump frequency f aKiPfi 
of a scheduling system that uses equally shared extension 
buffers, as compared to the resulting pick-up jump 
frequency f" a)cip ,i of a system according to the invention that 
uses asymmetric extension buffers, both being functions of 
the variable X. For the shown reasonable values of Jl, i.e. X 
being 2 or more, .the pick-up jump frequency for the 
inventive scheduler is lower than for the conventional 
scheduler. The diagram is based on typical values for 
parameters, i.e. T acc =0.8s, R=54Mbps, r v ie*o=4 OMbps, 
r Aui uo=64 0kbps, r Subtitle =2kbps. 

r 

Another gist of the invention is the reduction of switching 
delay time for seamless video angle switches. For OOM 
decoding a seamless video angle switch can be compared to a 
change of the video stream file. This must be done 
seamlessly for the user, i.e. without any picture 
artifacts, blanking or pausing in video. Seamless video 
angle switches are possible only at specific byte positions 
in the stream. Those positions are indicated by navigation 
information related to the stream, e.g. group-of-picture 
(GOP) boundaries for the case of MPEG. 

Fig. 3 shows a conventional video stream buffer, being 
filled with the pick-up bit rate R and simultaneously being 
emptied with the decoding bit rate r t . On average, the. 
-^illTing-rat-e^l^^^ 
bit rate r* , to prevent the buffer from running empty, when 
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reproducing a video, a stream related to a first view angle 
Al is loaded into the buffer and reproduced. After a 
certain time of reproduction, the user may request a video 
angle change. The buffer has at this time a remaining 
5 filling level Ll. When the scheduler has received this 

request and the video buffer is to be refilled again, the 
pick-up will not immediately jump to the other video stream 
related to the second view angle A2. Instead, the pick-up 
continues reading further bytes of the first view angle Al, 
10 until a seamless connection is detected in the bit stream; 
at this time the buffer has a new fill .level L2, containing 
a video stream related to the first view angle Al. After 
reaching the seamless connection, the pick-up may switch 
the video input stream by jumping to the video stream 
• 15 related to the second view angle A2. Then this stream is 
loaded into the video buffer, on top of level L2. 

r 

/ 

In the meantime the decoder is reading data from the video 
bit buffer at the read position LO, and thus reduces the 

20 filling of the buffer, i.e. the levels Ll and L2 are 

continuously moving down. The effective delay time- before 
switching the video angle is in this scenario determined by 
the buffer fullness Ll when the video angle change request 
reaches the scheduler, the length of the new loaded 

25 sequence related to the old video angle Al till a seamless 
connection is reached, which fills the buffer up to L2, and 
the video decoding bit rate n. The effective delay time for 
the user is determined by the amount of buffer fullness L2- 
LO and the video bit rate, as described by 

T ac!ay =^=^- (eq.12) 

30 

To reach a small delay, it is useful to keep the video bit 
buffer- small. This, however, increases the pick-up jump 
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frequency,, as described above. Also,, the delay time may 
vary noticeably because the buffer fullness LI at the time 
of a request is not determined, An improvement for video 
angle switching, and advantageously for every channel 
5 switching, can be reached by this invention - 

Minimizing the buffer size B l2 -r,o lowers the effective delay 
time Tdeiay. According to the invention, this is reached by 
the introduction of angle switch labels within the video 
buffer. Angle switch labels mark possible seamless 
connection points located within the bit stream. When a 
scheduler according to the invention fills the video bit 
buffer, it evaluates the possible seamless connection entry 
points, given by the related navigation information, and 
marks the corresponding bit buffer locations with a label. 
This may be implemented in various ways, e.g. by adding the 
label to the buffer contents. While the video bit stream is 
read for /decoding, the labels are logically moving down, 
always, being associated to the same seamless connection. In 
praqtice, . however, a ring buffer or a FIFO may be used, 
which effectively does 'not move any bytes in the buffer, 
and thus the physical position, or address, of the labels 
remains the same. Therefore it is also possible to store 
the address of a seamless connection position instead of 
the label, e.g. in a separate buffer, and locate the 
seamless connection entry point by comparing the address 
representing the label with the data read address. 



15 



20 



25 



30 



Advantageously, the angle switch labels can be used to 
easily determine those parts of the video buffer which are 
obsolete in case of an angle change being requested, and 
J**lich_ca^be^ 
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run- According to the invention, the stream switch 
algorithm described in the following can be employed. 

Fig -4 a) shows an exemplary video buffer , being filled with 
5 the pick-up bit rate R and being read with the decoder bit 
rate r A . When a user requests a video angle change from the 
current angle Al to another angle A2, the scheduler 
evaluates the angle switch labels SL it has currently . 
stored. At the time when the request is processed, the 

10 buffer is filled up to a current filling level L2, and may 
contain various angle switch labels SL. Moving the pick-up 
to the position where the new video bit stream can be read 
takes a worst-case minimum time t„an- During this time t^,, 
the video buffer is constantly being read, and may not run 

15 empty since the angle switch should be seamless. The buffer 
space that is required for the amount of data that will be 
read during that time t^n calculates generally according to 
the following relation; 

bitffer = r t - time (eq. 1 3) 

20 Since ri is usually variable, due to VBR, the highest 
possible rate can be used to cope with the worst case. 
According to the invention, the buffer size calculated by 
eq,13 is added to the current buffer read position LO to 
calculate the earliest possible switch position LI. 

25 Further, the first angle- switch label L2* found above this 
position LI is the earliest possible, angle switch position. 
This specific angle switch label L2* is called "bonding 
label" herein. When the scheduler starts the next video 
buffer filling process, it may load the new video content 

30 of the requested angle A2, starting from the* bonding label 
L2\. Thus, a part of the old buffer content relating to 
angle Al r namely from the bonding label L2* to the current 
buffer filling level L2 r is deleted, and substituted by the 
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new content: relating to angle A2. This situation is shown 
in Fig. 4 b) . The effective delay time for the user is 
determined by the remaining amount of data relating to the 
old angle Al and the video bit rate, and calculates to: 

rV^-^lEba. (eq. 14) 

5 r> 

Since Bm— lo in eq.14 is less than B L2 -lo in eq.12, and vx is 
the same in both equations, the delay time T'aeiay is 
reduced. 



10 Which of the switch labels can be used as bonding label 

depends on the minimal possible switching time t^. This is 
the time between the pick-up starting to move to the new 
video stream and the new video data being buffered. It 
comprises the pick-up access time T acc mentioned before and 

15 intermediate processing times, which are .'very small 

compared to T ?cc . Therefore the delay time before actually 
switching the video angle, as described in eq.14, can be 
further reduced by reducing the minimal possible switching 
time t^; According to the invention this . can be achieved 

20 by modifying the free running scheduler model, as described 
in the following, when the inventive scheduler receives an 
angle switch request, it may analyze which stream buffer 
fill requests are registered in the queue. Depending on the 
queued fill requests, it may determine the minimum time t„* tt 
25 and select the optimal bonding label. 

If the buffer contains no switch label, the pick-up may 
continue to read the old data stream' until a switch label 
is detected, and then switch to the new data stream. 

30 

Advantageous ly — the-descriWd" aecWisT f or "ieamTess 

switching is not restricted to video angle switching, but 
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can be used for any kind of video data switching or user- 
manipulated reproduction of video data, e.g. if a video 
scene may be replaced by another video scene. Further , it 
can be used not only for video data streams, but also for 

5 other data streams. Especially, the same mechanism may be 
used for audio data streams , e.g. to adopt audio 
reproduction in case of a video angle switch. Moreover, it- 
is possible that various types of switch labels exist, 
referring only to specific data streams and containing a 

jo corresponding indication. In this case the inventive method 
can be applied analogously. 

/ 

In a further embodiment of the invention^' the processing of 
requests may be modified even if they are already in the 

15 queue when an angle switch request occurs. The scheduler 
may execute all requests that are in the queue, but stop 
their execution prematurely, i-e. before the stream buffer 
is completely filled- This saves more time and decreases 
the video angle switching delay time. The interrupted 

20 stream buffer fill process must however obey to 

r^-Yfr-.+H^] (eql5) 

Eq.15 means that at least the base buffer bi and the bridge 
25 buffer Abi must have been be filled before the stream buffer 
fill request is prematurely interrupted. 



Another advantage of the scheduler according to the 
* invention is a special strategy to start the complete OOM 
30 decoding of N streams. The normal delay at start-up results 
from the accumulation of N pick-up jumps and N stream 
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20 



buffer filling times- By using eq.2 and eq.6, the start-up 
delay time is 



The denominator is larger than in eq.2 because the decoding 
is not running yet, and therefore the buffers are filled 



The optimization of the start-up procedure according to the 
invention consists of two improvements that are independent 
from each other , and that are described in the following. 

The first improvement concerns the amount of buffer to fill 
during start-up. When the free running scheduler receives a 
start up command, it is not loading the .OOM stream buffers 
completely. Similar to the angle switch algorithm described 
above it fills only a part of the OOM stream buffers, and 
the bit stream with the highest bit rate is served last. 
Taking the' application example above, the scheduler at 
start-up fills the OOM stream buffers for the audio or 
subtitle first , and then fills the OOM video stream buffer. 
Further, it needs to load only the base buffer b t and the 
bridge buffer Abi for all but the last OOM stream. Also the 
OOM stream buffer refill requests are set for all but the 
last. OOM, stream buffer. Then the last stream buffer may be 
loaded completely, but decoding for all streams may already 
start when only the base buffer portion bi of the last OOM 
stream buffer has been filled. Thus start-up delay is 




(eq. 16) 



quicker. 




(eq. 17) 
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After this start-up procedure the free running scheduler 
may work normally as described before, and all queued 
buffer fill requests may be bridged by the bridge buffers 
Abi. 

The second improvement for a start-up procedure according 
to the invention concerns the sequence of the OOM stream 
buffers, i.e. the order in which all but the last OOM 
stream buffer are loaded. A dominant part of eq.17 is the 
pick-up access time T a? c that is a physical parameter, 
namely in the worst case the time required for a full 
stroke jump, and thus cannot be reduced. According to the 
invention, the first product of eq.17 can be reduced, since 
the first addend .T aee " is a worst-case value. It can be 
minimized in the following way. . ' 

When the disc is initially read, 'the reading device 
determines which files are contained, and their physical 
location on the disc. Therefore the scheduler may have this 
information, and select the OOM stream buffer filling order 
dependant from the physical location of the OOM stream 
files on the disc. The scheduler may start with the OOM 
stream buffer at the most outer or most inner physical disc 
location, depending on which is nearer to the current pick- 
up position. After that the scheduler loads the physically 
nearest OOM stream in its respective OOM stream buffer. 
This is repeated until only the last stream is left, being 
the one with the highest bit rate. The OOM stream with the 
highest bit rate is loaded last, independent from its 
physical location on the disc. 

Advantageously, the pick-up will not move more than twice 
across the full disc when using this start-up procedure. 
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This corresponds • to two full' stroke jumps. The resulting 
start-up delay is 

r**^=2.r ete+ %-+ N ± *^ (eq.18) 

Eq.18 shows that the dominating addend -Tacc" from eq.17 
5 is decreased for N > 2 and becomes independent from the 
number of streams treated, thus reducing start-up time. 

The invention is also applicable in systems where not all 
streams require buffering. E.g. there could/be another data 
10 stream included on the medium, containing data that are not 
repetitively or not periodically read, e.g. only once at 
the beginning of a presentation, and that can be processed 
at the pick-up data rate, and therefore require no 
' buffering. 

15 

The inventive method can be employed e.g. by all types of 
media reproduction devices containing an optical or non- 
optical pick-up, especially Blu-ray disc players. 

20 Advantageously, the inventive method can also be used to 
optimize the partitioning of a given amount of buffering 
space for the described application. 
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Claims 

1, A method for controlling a pick-up for reading data 
streams from a storage medium, the data streams being 

5 used" for simultaneous reproduction and belonging to 

different data types with different constant or 
variable data rates , and the data streams being- 
distributed to more than one file on said storage 
medium and being separately buffered after reading, 

10 with the amount of buffered data relating, to any of 

said data streams being at least such, that subsequent 
processing can be provided with the/ 'buffered data 
during the time required for accessing and reading the 
other data streams of the other data types , 

15 comprising: 

- requesting the pick-up to read more data from a 
data stream when the remaining amount of buffered 
data relating to said data stream is below a 
threshold; 

20 - buffering a first data stream of a first data type/ 

the data stream having the highest data rate of all 
said data streams; and 

- buffering at least a second data stream of a second 
data type, with the amount, of buffered data being 

25 such that the time between read requests related to 

said second data type is a multiple of the time 
between read requests related to said first data 
type, 

30 2, Method according to claim 1, wherein the amount of 

buffered data relating to data types other than said 
first data type is extended such that the time between 
• successive read requests for the same data type is an 
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integer (X.) multiple of the time between read requests 
for said first data type. 

3. Method according to claim 2, wherein the integer (Jl) 
5 is the same for all said data types. 

4. Method according to any of the previous claims, 
wherein said storage medium is an optical storage 
medium. , • 



10 



15 



20 



25 



/ 



5. Method according to any of the previous claims, 
wherein initialization is done such' that the lower 
rated data streams are read first, before the data 
stream with the highest data rate is read. 

6. Method according to any of the previous claims, 
wherein, initialization is done such that the buffer 
for the data stream with the highest data rate is 
loaded completely, while the buffers for the other, 
lower rated data streams are loaded only partially. 

7. Method according to any of the previous claims, 
wherein initialization is done such that the order of 
reading the lower rated data streams from the storage 
medium is identical, or reverse, to the order that 
said data streams have on the storage medium. 



8. Method according to any of the previous claims, 

wherein said data stream with the highest data rate is 
30 a video data stream. 

2-- -^ e -^&d_a^o.rding^_any_o^ -,■ 



wherein not all said buffered data streams are read 
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from said storage medium. 

10. Apparatus for reading data streams from a storage 
medium, the data streams being used for simultaneous 

5 reproduction and belonging to different data types 

with different constant or variable data rates, and 
the data streams being distributed to more than one 
file on said storage medium and being separately- 
buffered after reading, with the amount of buffered 

10 data relating to any of said data streams being at 

least such that subsequent processing can be provided 
with the buffered data during the time required for 
accessing and reading the other data streams of the 
other data types, comprising: 

15 - a pick-up for reading the data streams from said 

storage medium; 

- means for requesting the pick-up to read more data 
from a data stream when the remaining amount of • 
buffered data relating to said data stream is below 

20 a threshold; 

r means for buffering a first data stream of a first 
data type, the data stream having the highest data 
rate of all said data streams; and 

- means for buffering at least a second data stream 
25 of a second data type, with the amount of buffered 

data being such that the time between read requests 
related to said second data type is a multiple of 
the time between read requests related to said 
first data type. 

30 
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Abstract 

A method for optimising a scheduler for an optical pick-up 
reduces the pick-up jump frequency and the initial start-up 
5 time for reproduction. The pick-up reads data streams from 
different files on an optical storage medium, e.g. Blu-Ray 
disc, and buffers the data streams in. separate buffers, . 
e.g. for video, audio and subtitles. Buffer sizes are 
. optimized when the video buffer (B a ) is as small as 
possible, i.e. large enough to bridge the pick 7 up access 
and read times for the other streams ( J, s 2 , S 3 ) , ' and the 
buffers ( Bl ') for the lower rated streams are extended (b Xl ) 
such that the pick-up access frequency for lower rated 
streams is an integer multiple of the pick-up access 
frequency for the highest rated stream, usually the video 
stream. Initial start-up time is minimized by filling the 
buffers initially only to a minimum required level. 
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